package jiejie.jianzhioffer;

public class offer25 {
    public static void main(String[] args) {

    }

    /**
     * 合并两个排序的链表
     * @param l1
     * @param l2
     * @return
     */
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null)
            return l2;
        if(l2==null)
            return l1;
        ListNode node1=l1;
        ListNode node2=l2;
        ListNode node=new ListNode(0);
        ListNode cNode=node;
        while(node1!=null && node2!=null){
            if(node1.val<=node2.val){
                cNode.next=node1;
                cNode=cNode.next;
                node1=node1.next;
            }
            else{
                cNode.next=node2;
                cNode=cNode.next;
                node2=node2.next;
            }
        }
        while(node1!=null){
            cNode.next=node1;
            node1=node1.next;
            cNode=cNode.next;
        }
        while(node2!=null){
            cNode.next=node2;
            node2=node2.next;
            cNode=cNode.next;
        }
        return node.next;
    }
}